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Abstract. In two previous papers we have presented partition for- 
mulae for the Fibonacci numbers motivated by the appearance of the 
Fibonacci numbers in the representation theory of the 3-Kronecker quiver 
and its universal cover, the 3-regular tree. Here we show that the basic 
information can be rearranged in two triangles. They are quite similar 
O . to the Pascal triangle of the binomial coefficients, but in contrast to the 

additivity rule for the Pascal triangle, we now deal with additivity along 
^! "hooks", or, equivalently, with additive functions for valued translation 

C/^ I quivers. As for the Pascal triangle, we see that the numbers in these Fi- 

' bonacci partition triangles are given by evaluating polynomials. We show 

that the two triangles can be obtained from each other by looking at dif- 
ferences of numbers, it is sufficient to take differences along arrows and 
O ' knight's moves. 

u 

• The aim of the paper is to rearrange the positive integers which are used in the parti- 
es . tion formulae for the Fibonacci numbers as considered in [FR1,FR2]. For the even-index 

Fibonacci numbers we obtain a proper triangle which we call the even-index Fibonacci 
partition triangle. Second, what we call the odd-index Fibonacci partition triangle actu- 
^ ally is a triangle only after removing one number (but it seems worthwhile to take this 

• additional position into account). These arrangements of integers are quite similar to the 
. Pascal triangle of the binomial coefficients. In particular, we will show that the diagonals 

are given by evaluating polynomials. 

Let us recall that our work on the partition formulae was based on the appearance of 
O '. the Fibonacci numbers in the representation theory of quivers and the present paper again 
relies on concepts which have been developed in this context. Namely, both triangles turn 
out to show additive functions on valued translation quivers. Translation quivers have 
been considered frequently in the representation theory of quivers and finite- dimensional 
^ I algebras. The valued translation quivers can be used in order to describe module categories, 
d ' but those with non-trivial valuation (as in the case of the Fibonacci partition triangles) 
have seldom be seen to be of importance when dealing with quivers. 

In sections 1 and 2 we will exhibit the even-index, and the odd-index triangle, respec- 
tively. Our main task will be to show in which way the two triangles can be obtained 
from each other, see sections 3 and 4. The relationship which we will encounter shows 
that the two triangles are intimately connected. The proof provided here relies on the 
categorification of the Fibonacci pairs given in [FR2], it will be given in section 5. The 
final section 6 provides some further remarks and open questions. 

The investigation is based on the Fibonacci partition formulae established in [FRl] for 
the Fibonacci numbers with even index, and in the PhD thesis [F] of Fahr for those with 
odd index, see also [FR2], but also on further discussions of the authors during the time 
when Fahr was a PhD student at Bielefeld. The final version was written by Ringel. 
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1. The even-index Fibonacci partition triangle 



Valuation: 



(2,1) (2,1) (2,1) (2,1) (2,1) (2,1) (2,1) (2,1) : (2,1) 



Pi 

Pa 
P5 
Pe 
P7 
Ps 
Pq 
Pio 



/ 



(2,1) : (3,1) 



/ \ 

/ \ / 
/ \ / \ 

/ \ / \ / 

1 5 12 

\ \ \ 
1 6 18 29 

^ ^ ^ 
1 7 25 53 

1 8 33 85 130 

^^^\\^ ^ 

1 9 42 126 247 

/\/\/\/\/\ 
1 10 52 177 414 611 

/\/\/\/\/\/ 
1 11 63 239 642 1192 

/\/\/\/\/\/\ 

1 12 75 313 943 2062 2965 

\/\/\/\/\/\/l 



/ 



/ / 



/ 



/ 



/ 



h 

/4 1 

h 2 

/8 3 

/lo 4 

/l2 5 

/l4 6 

/l6 7 

/l8 8 

/20 9 

hi 10 

/24 11 

/26 12 



do(t) 



dx{t) d2{t) dsit) 



d4{t) 



d^it) dait) 



f2t+2 t 
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First, let us explain the numbers displayed in the triangle as well as the two columns 
on the right. The rows of the triangle are indexed by t = 0, 1, 2, . . . as shown on the 
right. In any row, say the row t, the entries will be labeled, from left to right, by 
do{t), di{t) , . . . , di{t) , . . . , with z < |; for example, for t = 5 we have 

(io(5) = l, (ii(5) = 5, (i2(5) = 12. 

For some calculations it seems convenient to define di{t) for alH e Z as follows: we let 
di{t) = for z < and we define di{t) = dt-i{t) for z > | (thus di{t) = dt-i{t) for all 

i e Z). 

The entries di{t) displayed in the triangle are calculated inductively as follows: We 
start with dQ{t) = 1 for all t > 0. Now let i > 1. Then, for 1 < i < | (and t > 3) let 

di{t) = 2di-i{t - 1) + di{t - 1) - di-i{t - 2), 

whereas for z = | (thus t = 2i) 

di{2i) = 3di-i{2i - 1) - di-i{2i - 2). 

So using the convention that di{t) = dt-i{t) for z > |, we see that the rule for z = | is the 
same as that for z < |. 

The entries di{t) displayed in the triangle have been considered already in the paper 
[FRl] (but labeled differently): they are derived from the numbers ag[j] of [FRl] according 
to the rule 

dtit) = [t - 2i] 

for < z < I (given any real number a, we denote by \a\ the smallest integer z with 
a < z). 

Using the notation di{t)^ the partition formulae of [FRl] can be written in a unified 
way, as follows: 

Partition formula for the Fibonacci numbers fn with even index n: 



3 E 2*-2-M,(t) +dt,2{t) =/2t+2 
\0<i<t/2 J 

where we set doi{t) = if a ^ Z. This shows that the row t of the triangle yields the 
Fibonacci number f2t+2- Thus, we have added the even-index Fibonacci numbers in a 
column on the right. As examples, let us look at the rows t — 5 and t = 6, they yield 

(t = 5) 3(2^ • 1 + 2^ • 5 + 2° • 12) = 144 = /12 

(t = 6) 3(2^ • 1 + 2^ -6 + 2^ • 18) + 29 = 377 = /14 

The numbers of the triangle are connected by arrows: we consider the triangle as 
a quiver, or better as a valued translation quiver. Let us recall the definition (see for 
example [HPR]). 
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A quiver T = (ro,ri) without multiple arrows is given by a set Tq, called the set of 
vertices, and a subset Fi of Fq x Tq. An element a = {x,y) of Fi with x,y G Fq is called 
an arrow, and usually one writes a: x ^ y and calls x the starting vertex, y the terminal 
vertex of a. Given vertices x, z of F, we denote by x~^ the set of vertices y with an arrow 
X ^ y, and by z~ the set of vertices y with an arrow y ^ z. 

A translation quiver F = {Tq,Ti,t) is given by a quiver (FojFi) without multiple 
arrows, a subset Fq C Fq and an injective function r: (Fq \ Fq) — )> Fq such that for any 



vertex z in Fq \ Fq, one has {tz] 



+ 



The function r is called the translation, the 



vertices in Fq are said to be the projective vertices, those not in the image of r the injective 
vertices. Given a non-projective vertex z, one says that tz,z~,z is the mesh ending in z; 
in the examples which we consider, these sets z~ consist of either one or two elements, 
thus we deal with meshes of the following form, where x = tz: 



X 



V'-. 



and 



X 



2/i::::::::::::-::::::::2/2 

WW 

z 



A valued translation quiver T = (Fo,F 



v',v":Ti^Ni such that 



is a translation quiver with two functions 



v'{tz, y) = v"{y, z) and v"{tz, y) = v\y, z), 



for any arrow y ^ z inF, where z is a, non-projective vertex; we write v — {v', v") and call 
V the valuation of F. 

Dealing with meshes as exhibited above, it is sufficient to write down the valuation for 
the arrows pointing south-east, say as follows: 



(a, 6) 



X 



V' 



and 



(a, 6) 



(c,d) 



X 



yi.::::::::::y2 

WW 



this means on the right that v'{yi,z) = a,v"{yi,z) = b (thus v'{x,yi) = b,v"{x,yi) = a), 
and that v'{Xjy2) = c,v"{x,y2) = d (thus v'{y2,z) = d,v"{y2,z) = c), and similarly, on 
the left, that v'{ii, z) = a, v"{y, z) = b and v'{x, y) = b, v"{x, y) — a. 

A function : Fq ^ Z is called additive provided 



g{z)+ g{Tz) v'{y,z)g{y) 
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for all non-projective vertices ^ of F (this is said to be the corresponding mesh relation). 
Thus, looking again at the meshes displayed above, we must have, on the left 



and, on the right 



g{z) = -g{x) + ag{yi) + ^^(2/2), 



9{z) = -g{x) + ag{y). 



The even-index triangle which we have presented above is the following translation 
quiver F®'^: its vertices are the pairs {i,t) with i,t E Nq such that 2i < t, with arrows 
(^, t) — )■ {i-it + 1) (we draw them as pointing south-west) and, for 2i < t, with arrows 
{i,t) — > {i + l,t + 1) (drawn as pointing south-east), such that T{i,t) = {i — l,t — 2) 
provided i > 1, whereas the vertices of the form (0, t) are projective. The vertices of the 
form (z, 2i) are said to lie on the pylon. 

We use the following valuation: the valuation of the arrows ending on the pylon will 
be (3, 1), all other south-east arrows have valuation (2, 1). Here is part of the triangle, the 
pylon being marked as a black line; the upper row records the valuation: 



(2,1) 



(2,1) 



(2,1) 



(2,1) 



(3,1) 



(0,0) 
/ 

(0,1) 

/ \ 

(0,2) (1,2) 

/ \ / 
(0,3) (1,3) 

/ \ / \ 

(0,4) (1,4) (2,4) 

/ \ / \ / 



Note that F®^ is a subquiver of the valued translation quiver ZA*'^, where A*^^ is the valued 
graph 

-3 -2 -1^ 

• • • o '^:> o o o 

— ^ — — ^ — 

(for the construction of ZA, where A is a valued quiver, see [HPR]). If necessary, then 
we consider the underlying translation quiver of F'^^ and of F"'^'^ (a valued translation 
quiver which will be defined in section 2) as a subquiver of the translation quiver ZA^; 
the latter quiver has as vertex set the set Z x Z, there are arrows (a, 6) — > (a, 6 + 1) 
and (a, 6) — )■ (a + 1,6 + 1), and the translation is given by (a, 6) ^ (a — 1,6 — 2), for 
all a,b E Z. Actually, for our considerations it always will be sufficient to deal with the 
following subquiver of ZA^: 
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t 

(-1,-1) : 

/ V ■ 
/ si 

(-1,0) (0,0) 

(-1,1) (0,1) : (1,1) 1 
/ \ / \ 1 / \ 
/> \ \ ' J' \ 

(-1,2) (0,2) (1,2) (2,2) 2 

/' '\ / \ / ■ '\ /' '\ 

(-1,3) (0,3) (1,3) : (2,3) (3,3) 3 

^\ / \ / \ ' ^\ / 

(-1,4) (0,4) (1,4) (2,4) (3,4) (4,4) 4 

/ ^\ / / / \ '^■^ / \ >>' \ 

■ 

For better orientation, we have inserted the pylon for F®^ as a dotted vertical line (in the 
case of F"*^*^ this will be the position of the left pylon) . 

If g is an additive function on the translation quiver F®^, we write giif) instead of 
g{i,t). Note that any additive function g on F*''^ is uniquely determined by the values g(p) 
with p projective, thus by the values of ^o- 

By definition, the function d presented in the even-index triangle is an additive function 
on V^^ . And d is the unique additive function on V^^ such that do (t) = 1 for all t > 
(thus with value 1 on the projective vertices). 

Proposition 1. The function g: Fq^ Z is additive on T^^ if and only if it satisfies 
the following hook condition for allt>l : 

gi{t) = gi{t - 1) + J2 9j{t-i + j) 

0<j<i 

provided 2i < t, and, for t = 2i: 

gi{2i) = gi_i{2i - 1) + ^ gj{i + j). 

0<j<i 

If we define gi{2i — 1) = gi-i{2i — 1) (thus adding a column on the right of the triangle, 
with vertex (i, 2i — l) in the row with index 2i — l), then the second condition in Proposition 
1 has the same form as the first condition, with t = 2i, namely 

gi{2i) = gi{2i - 1) + ^ gj{2i-i + j), 

0<j<i 
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thus all conditions concern "hooks" in the even-index triangle as follows (the value at the 
circle being obtained by adding the values at the bullets): 




Here we should insert a remark concerning the difference between the additivity prop- 
erty we encounter for the Fibonacci partition triangles and the additivity property of the 
Pascal triangle. The additivity property for the Pascal triangle means that any coefficient 
is the sum of the two upper neighbors (one of them may be zero, if we are on the bound- 
ary). The hook condition means that we have to add not only the values of the two upper 
neighbors, but that we have to deal with the values on a hook (but all the summands 
are still taken with multiplicity one). In contrast, the additivity property for a valued 
translation quiver (with arrows pointing downwards) means that the value at the vertex 
z is obtained by first taking a certain linear combination of the values at the two upper 
neighbors (using positive coefficients which may be different from 1) and then subtracting 
the value at tz. Note that, in general, such a mesh relation always involves subtraction, 
thus it may lead to negative numbers. Of course, in our case, the equivalent hook condition 
shows that we stay inside the set of positive integers. 

Proof of Proposition 1, by induction on t. First, assume that 2i < t. Then the additivity 
formula for g yields: 

gi{t) = 2g,_i{t - 1) + g,{t - 1) - g,.i{t - 2) 
= g,{t-l)+ g,_i{t - 1) + {g,_i{t - 1) 

= gi{t - 1) + gi-i{t - 1) + Yl 9j{t 

0<j<i-l 

= gi{t-l)+ 9jii-i+j)- 
0<j<i 

Similarly, for t = 2i > we get: 

g^{2i) = 3(7^-l(2^ - 1) - (7,_i(2i - 2) 

= ^,_i(2i - 1) + ^,_i(2i - 1) + ((7z-i(2i - 1) - g^-l{2^ - 2)) 
= gi-i{2i - 1) + gi-i{2t - 1) + ^ gj{i + j) 

0<j<i-l 

= (7,_i(2z-l)+ Y 9j{i + j)- 

0<j<i 

The converse is shown in the same way. 



-g,.i{t-2)) 
-i + j) 
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Corollary 1. The function diit) is a polynomial of degree i, for any z > 0, it is a 
monic linear combination of the binomial coefficients (^) . 

Proof: We use induction on i. For z = 0, we deal with the constant polynomial 
dQ{t) = 1 = (J). Now let i > 0. Then we have 

di{t) - di{t - 1) = J2 dj{t-i + j), 

0<j<i 

and the right side is by induction a monic linear combination of the binomial coefficients 
(p) , (1^) , . . . {■\) ■ Thus Qi has to be a monic linear combination of the binomial coefficients 
(o)' (i)' • • • (D- particular, di{t) is a polynomial of degree i. 



1 = 

t = 



Here are the first polynomials di{t) 

't 

't 



do{t) 

di{t) 
d2{t) 

d:^{t) = \{t'^ + 3t^ - 22t - 18) = r ) + 2 



It would be interesting to know a general formula for the polynomials di{t). 

Looking back at the page showing the even-index triangle, wc still have to explain the 
entries Pi in the left column. This concerns the Fibonacci modules Pi = Pi{x) considered 
in [FRl] and [FR2] , these are indecomposable representations of the quiver obtained from 
the 3-regular tree by choosing a bipartite orientation (if i is even, x has to be a sink, 
otherwise a source; in the following picture on the left, x is the vertex in the center). 
For example, the top of the Fibonacci module P4 has length fs = 21 and its socle has 
length fiQ = 55. The dimension vector of P4 is of the form as shown below on the left; the 
corresponding two rows t = 3 and t = 4 of the triangle (copied here on the right) display 
one of the many walks in the support of P4 which goes from the boundary to the center x. 




1 3 
/ \ / \l 
14 7 
I 



To be precise, the numbers di{t) are categorified by the modules Pn = Pn{x) as follows: 
they provide the Jordan-Holder multiplicities of these modules. First, let us consider 
the socle of Pf, the composition factors in the socle of Pt are of the form S{z) with 
< D{x, z) <t and D[x^ z) = t mod 2, where, D{x, z) denotes the distance between z 
in the 3-regular tree (and S{z) is the one-dimensional representation with dim. S{z)z =^ 0). 
There is the following multiplicity formula: 



di{t) = diva. Pt{x) z for D{x,z) — \t — 2i 



(Remark: In case we assume, as we usually do, that i < |, then we may just write 
D(x, z) — t — 2i. However, it is sometimes convenient to consider also the values di{t) for 
z > |, where, by definition, di{t) — dt-i{t). There is the second convention that di{t) = 
for z < and all t; again, the rule above is valid also for z < 0, since t — 2i > t ior i < 0, 
and dim. Pt{x)z = in case D{x, z) > t.) 

Note that the socle of Pt{x) is isomorphic to the top of Pt+i{x), thus di{t) is also equal 
to the dimension of dimP^+i(a;)^ where D{x, z) = \t — 2i\. 

We should add the following warning: the module Pn{x) with n even is only defined 
in case x is a sink, for n odd, if x is a source; in particular, the modules Pt{x) and Pt+i{x) 
are not defined for the same quiver. 
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2. The odd-index Fibonacci partition triangle 



Valuation: (2,1) 



(2,1) 



(2,1) 



(2,1) 



(2,1) 



(2,1) 



(1,1) 



(1,2):(1,2):(1,2) 



(1,2) 



(1,2) 



(1,2) 



Ri 
R2 
R3 
R4 

i?5 



1 

/ 

/ \ 

1 1 

/ \ / 

1 2 

/ \ / \ 
1 3 

/ \ / \ / 

14 8 

/ \ / \ / \ 
1 5 13 17 



\ 

/ 
\ 
/ 



1 



^ ^ ^ ^ 

1 6 19 35 

^ ^ ^ ^ 

1 7 26 60 

^ )/ ^ )/ ^ 

8 34 93 162 

\/\/\/\/\ 
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43 



135 



288 



\ 



/\/\/\/\/ 
53 187 465 778 

^ ^ ^ ^ ^ 

64 250 704 1420 1773 

/\/\/\/\/l\ 

^J) d'J) 4(t) <(t'f 



\ 

/ \ 

5 1 

\ /' \ 

6 1 

^ 

24 7 1 

■ ^ ^ ^ 
77 32 8 1 

^ 

117 41 9 1 

)/ 

364 167 51 10 1 

/ \, / \, / \, / \, 



581 228 62 11 

\/'\/'\/'\/' 
870 301 74 12 

/\/\/\/\ 



/2t+l t 

h 

h 1 

/5 2 

h 3 

/g 4 

/ii 5 

/i3 6 

/i5 7 

/i7 8 

/i9 9 
/21 

/23 

/25 12 
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11 



\^ \^ 

m) m) dm d'i{t) t 
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Again, let us first explain the numbers displayed here. As before, the rows are indexed by 
t = 0, 1,2, . . . as shown on the right. Note that we deal here with a triangle only after 
removing the row t = 0; alternatively, we may interprete the display as being formed by 
two triangles, separated by the left pylon. 

The entries in the rows with index and 1 are labeled (io(0) = d'Li{0) and (io(l) = 
(1^(1), respectively. Consider now a row with index t > 2. The entries will be labeled, 
from left to right, by dQ{t), d[{t), . . . , d[{t), . . . , and we put d'^{t) = d[_-_^{t) for 

< i < t — 1. Usually, we will need the notation d' for the numbers up to the second pylon 
from the left, the notation d" for those starting with the first pylon and going to the right. 
For example, for t = 5, the entries from left to right are labeled 

d(,(5) = l, d;(5) = 4, 4(5) = 8, 4(5) = 4(5) = 5, 4(5) = 1- 

If necessary, we will write d'-{t) = for i < 0. Also, let d'/{t) = for z < 0, unless i = —1 
and t — 0. Using the rule d'^'{t) = 4-i-i(0 have defined in this way d\{t) and d^t) for 
all i e Z. 

The entries d'j^{t) and d'/{t) displayed are calculated from the numbers Ui[j] of the paper 
[FR2] according to the rule 

4(0 = «rv2iH + 2 + 2i]. 

Using this notation, the partition formulae of [FR2] again can be written in a unified 
form, as follows: 

Partition formula for the Fibonacci numbers fn with odd index n: 







0<i<t/2 


0<i<(t-3)/2 



Thus, the row t of the triangle yields the Fibonacci number f2t+i- As examples, let us look 
at the rows t = 5 and t — 6, they yield 

(t = 5) (2^ •1 + 23-4 + 2^ -8) + (2° •5 + 2^-1)= 89 = /n 

(t = 6) (2^ • 1 + 2^ • 5 + 2^ • 13 + 2° • 17) + (2^ • 6 + 2^ • 1) = 233 = /13 



Let us describe in detail the translation quiver T used here. Its vertices are the 
pair (0,0) as well as all the pairs {i,t) with integers < i < t; there are the south-west 
arrows {i,t) to {i,t + 1) as well as the south-east arrows {i,t) {i + l,t + 1), where 
(z, t) 7^ (0, 0). All the vertices of the form (0, t) and (z, i + with i >2 are projective, and 
T{i,t) = {i — l,t — 2) for the remaining vertices. Now we mark two pylons: the first one 
consists of the vertices of the form (z, 2z), the second one of the vertices (z, 2z — 1). All the 
arrows with both starting vertex and terminal vertex on a pylon have valuation (1, 1); the 
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(south-east) arrows {i,t) — >■ (z + l,t + 1) with 2i < t have valuation (2, 1), the remaining 
south-east arrows have valuation (1,2). 



(2,1) 



(2,1) 



(2,1) 



(2,1) 



(2,1) 



(1,1) 



(1,2) 



(1,2) 



(0,0) 

/ 

(0,1) 

/ \ 

(0,2) (1,2) 

/ \ / \ 

(0,3) (1,3) (2,3) 

)/^ ^ ^ 

(0,4) (1,4) (2,4) 



/ \, / \ / 
(0,5) (1,5) (2,5) 



\ 



(3,4) 
/ \ 



(3,5) (4,5) 
I 



(Let us stress that this pair of pylons indicates completely different mesh rules than the 
single pylon used in the even-index triangle.) 

The function d' is an additive function on r°'^'^, this is the unique additive function 
on r°'^'^ such that dQ{t) — 1 for allt>0 and dQ{t) — 1 for all t >3 (thus with values 1 on 
the projective vertices). 

Remark. Note that r°'^^ can be considered as a subquiver of the valued translation 
quiver ZA°^^, where A"*^*^ is the valued graph 



-2 

o 



-1 





o 



1 

o 



2 

o ^ 



3 

o 



as mentioned at the end of section 3 of [FR2] . 

For additive functions g on T°'^'^, we write gl{t) — g{i,t), usually for 2i <t + l, and 
gi{t) = g{t—l—i, t), usually for 2i > t. There is again a hook characterization of additivity: 

Proposition 2. The function g: Fq'^'^ Z is additive on r°'^'^ if and only if it satisfies 
the following hook conditions: 

(a) // 2i < t, then 

g'.{t) = g[{t - 1) + 9'j{t-i + j). 

0<j<i 

(b) // 2i > t, then 

0<j<i 
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The following pictures indicate the position of the hooks in the odd-index triangle 
(again, the value at the circle is obtained by adding the values at the bullets): 



(a) (a) (b) (b) 

Let be a subset of Z. We say that a function / : 5' — > Z is eventually polynomial of 
degree t provided there is some integer no such that all integers n > uq belong to S and 
the restriction of / to the set {n \ n > uq} is a polynomial function of degree t. 

Corollary 2. The functions d[, d'l are eventually polynomial of degree i, for any i > 0. 
The corresponding polynomials are monic linear combinations of the binomial coefficients 

a 

The proofs of Proposition 2 and Corollary 2 are similar to those of Proposition 1 and 
Corollary 1. 

Here are the first polynomials which occur for d[{t) and d'^it): 

= (;)-Q. 

4(() = i(t^-(-4)=Q-2Q, 

di(o = i(*»-i9t) = Q) + Q-3(;), 

and 

4'(t)=i(^^+t-8)=Q) + (;)-4Q, 

dm = 1(^3 + - 28t - 18) - (3) + 2 (2) - 4 (1) - 3 Q • 

Again, we do not know a general formula for the polynomials d[{t) and d'/{t). 

Finally, the page with the odd-index Fibonacci partition triangle also refers to some 
Fibonacci modules, namely the modules Rt — Rt{x,y) considered in [FR2]. Again, it 
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V 



should be sufficient to discuss one example in detail, say R^. On the left, we exhibit the 
dimension vector of i?4, on the right the corresponding two rows t = 3 and t = 4 of the 
"triangle". 




Whereas the left picture (copied from [FR2]) tries to put the emphasis on the vertex x 
as the center, the two pylons in the right picture stress that here we really deal with a 
distribution of numbers which depend on an edge, thus on two neighboring vertices, say 
X and y. Note that the two pylons in the right picture mark the positions of x and y, the 
corresponding edge is indicated in the left picture by the shaded region with the vertical 
arrow y ^ x. 

The numbers d'^{t) and d'^{t) are categorified by the modules Rn — Rn{x,y); they 
provide the Jordan-Holder multiplicities of these modules. 

First, let us consider the socle of Rt; the composition factors in the socle of Rt are 
of the form S{z) with < D{x,z) < t, D{x,z) = t mod 2, and y ^ [x,z], or else with 
< D{x,z) < t — 2, D{x,z) = t mod 2, and y G [x, z]; here, [x^z] denotes the path 
between x and z. There is the following multiplicity formula: 



{t-2i, y^[x,z\, 
and 
2i-t, y^[x,z\, 



We may reformulate the second case in terms of d'^it) as follows: 



d'l{t) = 6\m.Rt{x,y)z for D{x, z) = t - 2i - 2, y e [x, z\. 



(Remark: In the first displayed line, the condition D{x,z) = t — 2i implies that we 
consider only 2i < t, the condition D{x,z) — t — 2i ^ 2 in the reformulation implies that 
2i < t — 2. Using the convention that d[{t) = = d'^'{t) for i < and all t, we see again 
that these rules are valid also for i < 0.) 

Note that the socle of Rt{x,y) is isomorphic to the top of Rt+i{x,y), thus we can 
interprete d[{t) and d'-{t) also as Jordan-Holder multiplicities of composition factors in the 
top of Rt+i{x,y), 
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3. Relations between the two triangles. 

Let us outline in which way the two triangles determine each other: in this way, we 
see that they are intimately connected. 

Theorem. For t > 1 



(1) 


4{t) = 


di{t) - 


di^i{t-l) 


for all z, 


(2) 


d'm = 


di+i (t) 


-di+i{t-l) 


for all z, 


(3) 


di{t-l) = 


dUiit) 




for z < ^ 


(4) 


di{t-l) = 


d'm - 


Ci(^-i) 


for z < ^ 


(5) 


di{t-l) = 


d'iit) - 


<-2(^-l) 


for z < |. 



Looking at the first four rules (1) to (4), one observes that the differences on the right 
always concern differences along arrows: one starts with a suitable arrow, say a — )■ 6 in 
one of the two triangles, and with the given additive function g (either g = d, or g = d') 
and looks at the difference g{b) — g{a). In contrast, the rule (5) deals with differences of 
numbers often quite far apart; of special interest are the cases t = 2i where one deals with 
the difference along a knight's move (known from chess): 

di(2z) = <(2z + l) -<_2(2z). 

Say for z = 3, one considers 

17 I 6 

/A\\y 

35 ' 24 

here, 29 = (is (6) = ^3(7) — (i" (6) = 35 — 6. These differences along knight's moves yield all 
the numbers on the pylon of the even-index triangle. 

Starting with the even-index triangle, (1) and (2) assert that we obtain the numbers 
d'^ as differences along the south-west arrows, the numbers d'/ as differences along the 
south-east arrows. Similarly, the rules (3), (4) and (5) show how to obtain the numbers 
di{t) of the even-index triangle from the odd-index triangle. Those outside of the pylon are 
obtained in three different ways, twice as differences along the south-west arrows, namely, 
on the one hand, looking at the arrows left of the second pylon, see (3) , and, on the other 
hand, also by looking at the arrows right of the first pylon, see (4). But all the numbers 
of the even- index triangle are obtained using the rule (5). 
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Diflferences on arrows for the even-index triangle. 

For the convenience of the reader, let us visuahze the rules (1) and (2) by exhibiting 
part of the even-index triangle and inserting the difference numbers to some of the arrows: 



1 



1 5 12 
1 6 18 29 

1 7 25 53 



1 



I 

7 



1 5 12 

1 6 18 29 

1 7 25 53 



1 



8 33 85 130 1 8 33 85 130 



I 



I 



In a slightly different way, we may start with d as an additive function on NA°'^'^ and 
consider only the differences along the south-east arrows. (It is quite important to be 
aware that any additive function g on NA^^ gives rise to an additive function on NA°'^'^, 
also denoted by g, by extending the given function via the rule g{i, t) — g{t — i, t).) In the 
following display we have inserted the differences for all the south-east arrows ending in 
the layers t = 0, 1, 2, 3 and t = 6,7. 

t 
Oil 



1 
12 
1 3 

\ /■ \ / N 

14 7 

\ / \ / \ / \ 
1 5 12 

1 6 18 29 



24^ 



iX / 6^ / 19^ / 35^ / 

1 7 25 53 

1 8 33 85 130 

/ \ / \ / \ / \ /l\ 



1 

o\ 

1 

0^ 

3 1 

\ /■ \ 
4 1 

/ \ / \ 
12 5 1 

18 6 1 

53 25 7 1 

>■ >■■ 
85 33 8 1 

/ \ / \ / \ / \ 



16 



What do we see? Looking at the difference numbers, we obtain precisely the odd-index 
triangle. The only deviation may concern the position of the pylons; they should be shifted 
slightly to the left; but we can overcome this problem by inserting the difference number 
for any arrow a ^ b directly at the position b; then also the position of the pylons is 
correct. 

Differences for the odd-index triangle. 

In the even-index pictures, we have used differences along the given arrows (as well as 
additional ones on the left boundary), according to the rules (1) and (2). Now we start 
with the odd-index triangle, looking at the south-west arrows (as well as the corresponding 
arrows on the right boundary), see the rules (3) and (4): 



1 3 4 

/o \ /l \ /4 

14 8 

/O \ /l \ /h \ 

1 5 13 17 

/O \ /\ \ /6 \ 

1 6 19 35 



26 



60 



1 

1 

A \ A 

5 1 

6 1 

24 7 1 

77 32 8 1 



The rule (5) deals with the following differences: 




As we have mentioned already, of special interest seem to be the knight's moves, which 
yield the numbers 1, 2, 7, 29, 130, ... on the pylon of the even-index triangle. 

4. Consequences. 

We sec that for the odd-index triangle, the entries on the left determine those on the 
right, and conversely, the entries on the right determine those on the left: 

Corollary 3. 

= <+2(* + 1) - 2<+2(^) + <+2(* - 1) 

d'.it) = d'lit + 1) - 2d'U{t) + d'Uit - 1) 

The first equality holds for i < (and t > 4), the second for i < | (and t > 1), thus for 
the vertices not lying on the pylons. 

Proof: For the first equality, we use the formulae (2) and (3): 
dUt) = di+i{t) - di+iit - 1) 

= {d',^^{t + 1) - - - <+2(* - 1)) 

= + 1) - 2<+2(t) + d[^^{t - 1). 

Similarly, for the second equality, we use (1) and (4): 
d'S) = di{t) - di.i{t - 1) 

= {d'lit + 1) - d'Uit)) - {d'U{t) - d!Uit - 1)) 

=d':{t+i)-2d'Uit)+d'Uit-i) 



These rules can be reformulated as follows, involving only vertices in two consecutive 
layers: 

(N) d'lit) = 2d'^^,{t) - d'^^^it - 1) - + <+2(^ - 1) 

(N') = + 1) + <+3(0 - <+3(t + 1). 



(N) d',(t) = 2d'U{t) - d!U{t + 1) - d!U{t) + d!l(t - 1) 

(N') =<_2(^-l) + <(0-d(^-l)- 

Remark: Our interest in the vertices of two consecutive layers comes from the fact that 
the dimension vectors of the modules Rt are obtained by looking at two consecutive layers. 

Proof of the first N-rule: 

dl{t) = d'^+^it + 1) - 2d'^^^{t) + d'^^^{t - 1) 

= (2'd,+i(t) + - d',+i{t - 1)) - 2d:+2(t) + d'.^^it - 1) 

= 2<+i(t) - d'^^^it - 1) - d',^^{t) + d'.^^it - 1) 
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Proof of the first N'-rule: 



d'-it) = <+2(^ + 1) - 2<+2(^) + d[+2it - 1) 
= d',+,{t + 1) - 24+,{t) + (2<+2(^) + 

= <+2(^+l)+<+3W-<+3(^ + l) 

The remaining rules are shown in the same way. 

There are also the following two summation formulae, adding up the values along a 
sequence of south-east arrows starting at the left boundary. In the case of the even-index 
triangle, the sequence has to stop before the pylon. There is no such restriction in the case 
of the odd-index triangle. 

Corollary 4. (Summation formulae) 

(a) For allO<i<^ 

J2 d,{t-i+j)^dut+i). 

0<j<i 

(b) For allO<i 

d'^it-i + j) = di{t). 

0<j<i 

In particular, since di{t) = dt-i{t), we see that 

J2 d'^{t-i + j)= Yl d'^{t-i+j). 

0<j<i 0<j<t-i 

Proof: (a) If i < and < j <i, then j < ^ < thus, according to (4), 

dj{t -i+j) = d'^{t-i + j + l)- d'^_^{t -i + j), 

and therefore 

J2 dj{t-i + j)= Y {d'-{t-i + j + l)-d';_,{t-t + j)) 

0<j<i 0<j<i 

= d'l{t + 1) - d'u{t -i) = d'l{t + 1). 

Similarly, for (b) we use the formula (1). 
5. Proof of Theorem. 

First, let us note that the rules (1) and (2) are actually equivalent, due to the fact 
that di{t) — dt-i{t) and d'-{t) = d[_^_i{t). Namely, assume (1) is satisfied. Then 

dUt) = 4_,_,{t) 

= dt-i-i{t) - dt-i-2{t - 1) 

= dt-(t-i-i)if) - d(t-i)-{t-i-2){t - 1) 
= di+i{t) - di+i{t - 1), 



-^^^+3(^ + 1)) 
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thus (2) holds. In the same way, one sees the opposite imphcation. 

We are going to show that the theorem is a direct consequence of Proposition 4.1 in 
[FR2]. We fix some t > 1. If t is even, wc assume that x is a sink, otherwise that x is 
a source. We choose the corresponding bipartite orientation on the 3-regular tree, this is 
the quiver whose representations will be considered. 

First, let us consider the rule (1). Let y be a neighbor of x. According to [FR2], there 
is an exact sequence 

^ Pt-i{y) ^ Ptix) ^ Rt{x,y) ^ 0, 
thus for any vertex z of the quiver, there is an exact sequence of vector spaces 

^ Pt-i{y)z ^ Pt{x), ^ Rt{^, y)z ^ 0. 

This means that 

dimi?t(a:, y)^ = dimPt(a;)2 - ([im.Pt-i{y)z- 

The only vertices z to be considered are those with D{x, z) = t mod 2. We denote by 
[x, z] the path between x and z. We have to distinguish whether y belongs to [x, z] or not. 

First, consider the case y ^ [a;, z]. Let i = ^{t — D{x, z)), thus 2i < t (since t — 2i = 
D{x,z) > 0) and 

di{t) = dimRt{x,y)z = dimPt{x)z - dimPt-i{y)z. 

As we know, dim Pt{x)z = di{t), thus it remains to calculate dimPt-i{y)z- Since y ^ [x, z], 
the path from y to z runs through x, thus 

D{y, z)^l + D{x, z) ^ 1 + t - 2i ^ {t - 1) - 2{i - 1), 

and consequently 

dimPt-i{y)z = di-i{t - 1). 

Next, consider the case y e [a;, z] and let i = \ {D{x, z) + 1), thus D{x^ z) = 2i — t and 
therefore 

d\{t) = dim. Rt{x,y)z. 

Since y e [x, z] , we have 

D{y, z) = -l + D{x, z) = -l + 2i- t, 

therefore 

D{y,z) = \- l + 2i-t\ = \t-2i + l\ = \{t-l)-2{i- 1)|, 
but this means again that 

dimPt-i{y)z = di_i{t - 1). 
In both cases, we have shown that 

d\{t) = dimRt{x,y)z = dimPt{x)z - dimPt-i{y)z = di{t) - di-i{t). 
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This completes the proof of (1). 

Next we show the three rules (3), (4), (5). 

Let J/, y', y" be the neighbors of x. According to [FR2], there is an exact sequence 
^ Pt-i{y') ^ Rt{x,y) ^ Rt-i{y\x) ^ 0, 
thus for any vertex z of the quiver, there is an exact sequence of vector spaces 

^ Pt-i{y')z ^ Rt{x,y)z ^ Rt-i{y",x), ^ 0, 

This means that 

(*) dimPt-i{y')g = dim Rt{x, y) ^ - dim Rt-i{y",x)^. 

Again, we consider only the vertices z with D(x, z) =t mod 2. 

For the proof of (3) and (4), we consider vertices z with y' ^ [x, z], say with D{x, z) = 
t — 2i — 2. We claim that 

dimPt-i{y')z = di{t - 1). 

In order to verify this equality, we have to show that z) — \t — 1 — 2i\. But z) = 

1 + D{x, z) = l + t-2{i + l) =t-\-2i. 

In order to establish the rule (3) , we start with a vertex z such that either z — x oi else 
y" e [x, z], thus in both cases y ^ [x, z\. Let i — \{t — D{x, z)) — 1, thus D{x, z) = t — 2i — 2 
and 

d'i+ii^) = dim Rt{x,y)z. 

Next, let us show that 

d'i+^{t-l) = dimRt-i{y",x), 

This holds true in case z = x: namely, then x e [y", z] and D{y" , x) = 1 = 2(i + 1) — (t — 1) 
(since = D{x, z) = t - 2{i + 1)). If z ^ x, then x ^ [y", z] and D{y", z) = D{x, z) - 1 = 
t - 2(i + 1) - 1 = (t - 1) - 2(i + 1). 

Altogether, we see that (*) yields the required equality 

d,it-l) = d[+,it)-d[+,it-l). 

Let us discuss the rule (4). The case i = follows from (3), since for this value of i, 
we have both d'/{t) = d[_^_i{t) as well as d['_i{t — 1) = — !)• Thus, we only have to 

consider the cases i < 

We start with a vertex z such that y e [x, z] . Let i = ^{t — D{x, z) — 2), thus D{x, z) = 
t — 2i — 2 and 

d'l{t) = dimRt{x,y),. 

Note that x e [y", z] and D{y" , z) = l + D{x, z) = t - 2i - 1 = {t - 1) - 2{i - 1) - 2, thus 

<_i(^-l) = dimi?,_i(y",a;)^. 
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It remains to show that dim Pt_i(y') ^ = diit — 1). 

Since D{x, z) = t — 2z — 2, we know that dim. Pt_i{y') ^ = di{t — l), thus (*) yields the 
required equahty 

The final considerations concern the rule (5). The case i = | of (5) coincides with the 
case j = of (3) and (4), thus we only have to establish the cases i < 

We consider a vertex z such that y' E [a;, z] and let z = |(t — D{x, z)), thus D{x, z) = 
t - 2i and D{y', z) = -1 + D{x, z) = t - 2i - 1. Then 

dimPt_^{y'), = di{t-l), 

since D{y', z) — t — 1 — 2i. We have 

d[{t) = dim Rt{x,y);i, 

since y ^ [x, z] and D{x, z) = t — 2i. And we have 

dt2{t-i) = dim Rt-i{y",x)„ 

since x E [y", z] and D{y", z) = l+ D{x, z) = t-2i + l = (t-l) -2{i-2) -2. Altogether, 
we see again that (*) yields the required equality, namely now 

cZ,(t-l) = <(t)-<_2(t-l). 

This completes the proof. 
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6. Questions and remarks. 

6.1. The south-west arrows of the odd-index triangle. The relationship be- 
tween the two triangles was established using differences between numbers, mostly along 
arrows. In this way, all the arrows of the even-index triangle, and all the south-west arrows 
of the odd-index triangle have been used. 

It seems to be of interest to understand also the meaning of the differences along the 
sout-east arrows in the odd- index triangle. Here are the numbers d'^{t) — d[_i{t — 1), for 
< t < 12: 

1 

1 

1 

1 1 
1 2 2 
13 5 1 
1 4 9 9 1 
1 5 14 22 7 1 
1 6 20 41 42 8 1 
1 7 27 67 102 40 9 1 
1 8 35 101 195 202 50 10 1 
1 9 44 144 330 490 217 61 11 1 
1 10 54 197 517 955 995 289 73 12 1 

6.2. The difference operator for sequences. Some of the results presented here, 
may be reformulated using the following operators A and E. Given a function it: No ^ K, 
we define new functions on No as follows 

{Au){t) = u{t + l) -u{t) 
{Eu){t) = u{t + 1), 

the operator A is called the difference operator, E the shift operator (see [E]). For example, 
the sequence / of Fibonacci numbers satisfies the condition AEf — f. Let us stress that 
we have used the difference operator in the proof of the Corollaries. Here we note that the 
assertions (2) and (3) concern the difference and the shift operators, as follows: 

Ed'^ = Adi+i, 
di = A^+i. 
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The first assertion of Corollary 3 concerns the following identity: 

Ed'l = Ad,+i = 

6.3. Group actions on quivers and valued quivers. 

The valued quivers which have been considered in the paper are derived from group 
actions an the 3-regular tree T. If x, y is a pair of neighboring vertices, we may consider 
the following groups of automorphisms of T. Let Gx denote the group of automorphisms 
which fix s, let G^y denote the group of automorphisms which fix both x and y. Then 
the functions on Tq which are G^j-invariant may be identified with the functions on A®^, 
whereas the functions on Tq which are Gaiy-invariant may be identified with the functions 
on A°'i'i. 

6.4. Left hammocks. 

We should mention that the additive functions d, d' exhibited here are typical left 
hammock functions, see [RV]. 

6.5. Delannoy paths. 

Hirschhorn [H] has shown that the second last column of the even-index triangle (with 
numbers 1, 3, 12, 53, 247, 1192, . . .) is just the sequence A110122 in Sloane's On-Line En- 
cyclopedia of Integer Sequences, it counts the number of the Delannoy paths from (0, 0) 
to (n, n) which do not cross horizontally the diagonal x — y (we recall that a Delannoy 
path is a sequence of steps (1, 0), (1, 1), (0, 1) in the plane (thus going north, northeast and 
east); and such a path is said to cross the diagonal x = y horizontally provided it contains 
a subpath of the form (to — 1, to) — >■ (to, to) — )■ (to + 1, to)). 

Hirschhorn's proof is computational and does not provide an intrinsic relationship be- 
tween the Delannoy paths in question and say suitable elements of the Fibonacci modules. 
It seems to be of interest to establish a direct relationship. 
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6.6. Concordance. 



As we have mentioned, the numbers displayed in the even-index triangle have been 
considered already in the paper [FRl], as well in subsequent publications by other authors. 
In [FRl], these numbers have also been denoted by bi[j] and Ci[j]; for the convenience of 
the reader, let us present the different notations for the numbers of the triangle: 



do{0) 

/ 

do{l) 

/ \ 
do{2) di{2) 

/ \ / 
do{3) di{3) 

/' \ Z' \ 

rfo(4) rfi(4) d2(4) 
/ \ / \ /| 



do (5) di(5) ^2(5) I as [5] 03(8] 03 [1 



ao[0] 
/ 

/ \ 
ai[2] ai[0] 

/ \ / 
02(3] a2[l] 
1/ \ \ 

a2[4] a2[2] a2[0] 

/ \ / \ /| 



present notation 



section 2 of [FRl] 



bo[0] 

/ 
co[0] 

/ \ 

61 [1] &i[0] 

/ \ / 
ci[l] ci[0] 

\ /' \ 

62 [2] 62 [1] 62 [0] 
/ \ / \ /I 

C2[2] C2[l] C2[0] I 

section 4 of [FRl] 



Similarly, let us consider the odd-index triangle. Again, for the convenience of the 
reader, let us compare the new notation (left) with the notation used in the paper [FR2] 
(right): 



4(0) 
/ 

4(1) 
/ ^ 

/ \ / 

4(3) 4(3) 

/ \ / ^ 

4(4) 4(4) 

4(5) 4(5) 4(5) 



uo{0) 

/ 



mil) 



\ 

4(3)= 
4(3) 



4(4) 

=d'/(4) 

/ 



\ 

4(4) 

f \ 

d'{{5) 4(5) 



/ \ / 

^2(3) U2{1) 
/ \ / \ 



\ 

U2i-l) 



/ 

U2{4) U2{2) U2{0) 



\ 

4(5) 



/ \ / \ / 

us{5) us{3) ^3(1) 



\ 



\ 

M2(-2) 
/ \ 



U3{-1) Us{-S) 
I 
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